Từ năm 2002 đến 2006, Tyson là nữ hiệu trưởng đầu tiên của Trường Kinh doanh London. Từ năm 1998 đến 2001, bà từng là hiệu trưởng Trường Kinh doanh Haas. Bà phục vụ trong nội các của Tổng thống William Clinton với chức vụ Chủ tịch Hội đồng Tư vấn Kinh tế từ năm 1993 đến 1995 (người phụ nữ đầu tiên giữ cương vị này) và Thư ký Hội đồng Kinh tế Quốc gia từ năm 1995 đến 1996. Tyson cũng từng là ủy viên Hội đồng Đối ngoại từ năm 1987, ủy viên hội đồng quản trị của Morgan Stanley từ năm 1997, ủy viên hội đồng quản trị của AT&T Inc. từ năm 1999, ủy viên hội đồng quản trị Eastman Kodak.